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Abstract 

We study the functional codes of order h defined by G. Lachaud on X C P n (F 9 ) a non- 
degenerate Hermitian variety. We give a condition of divisibility of the weights of the 
codewords. For X a non-degenerate Hermitian surface, we list the first five weights and 
the corresponding codewords and give a positive answer on a conjecture formulated on this 
question. The paper ends with a conjecture on the minimum distance and the distribution 
of the codewords of the first 2h + l weights of the functional codes for the functional codes 
of order h on X C P n (F 9 ) a non-singular Hermitian variety. 
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1 Introduction 

Let X be a projective algebraic variety over the finite field ¥ q . The func- 
tional codes Ch{X) defined by evaluating the polynomials functions over 
the rational points of the algebraic variety X have been studied in general 
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way by several authors. The works of Goppa on codes constructed on the 
non-singular Hermitian curves inspired also several authors mainly I. M. 
Chakravarti and his group at the university of North-Carolina, to generalize 
theses codes to the non-singular Hermitian surfaces. For those who first of 
all, want to have a very readable treatment of the works Goppa on Her- 
mitian curves but have a limited understanding of algebraic geometry the 
book of W. Cary and V. Pless [2, pp. 526-544] can be examined. 
Some interesting results have been obtained in the case of the non-singular 
Hermitian surfaces by I. M. Chakravarti's group [3]. Their works were 
mainly done on the fields F4 of order four. Therefore computer programs 
have been used to find all the structure of the codes. In 1991, A. B. 
S0rensen, in his Ph. D. Thesis [19, pp. 7-9] recovered a part of their re- 
sults by tools of algebraic geometry and finite geometry, and try also to 
study the codes Ch(X) over the non-singular Hermitian surface by increas- 
ing the degree of the polynomial functions and the order of the fields. In 
2007, in his Ph.D. Thesis [5] the first author of this paper continue the works 
of A. B. S0rensen and solved part of A. B. S0rensen's conjecture formulated 
in the past years on Hermitian surface. He generalized the results to the 
code C2(<-f) constructed on the non-singular Hermitian solid (non-singular 
Hermitian varieties of dimension three) where he found a structure on the 
repartition of the first five weights, their frequency and a divisibility condi- 
tion for all the weights of the code C2{X). He also stated two conjectures 
one on the minimum weight codewords of the codes C2{X) constructed on 
X : Xq +1 + + x l 2 +1 + X3" 4 " 1 + ^4 +1 = where h < t, and the second on 
the repartition of the first five weights of the codes C2(X) defined on the 
non-singular Hermitian variety X : Xq +1 + + ... + x t r ^} 1 + x^ +1 = in 
¥ n (¥ q ). The second conjecture formulated by him has been solved recently 
by A. Hallez and L. Storme under the condition that n < 0(t 2 ). Under this 
restrictive condition we can also remark a divisibility condition of the first 
five weights which was not mentioned explicitly in their paper [9, p. 9]. 
The purpose of this paper is to give some news informations on the structure 
of the codes Ch(X). The paper has been organized as follows. First we recall 
some generalities on the number of solutions of a family of polynomials over 
a finite field. Secondly we give the information on the divisibility condition 
which should be respect by all the weights of the codes Ch(X) constructed 
on the non-singular Hermitian variety : X : x 1 ^ 1 +x t 1 ^ 1 + ... + x t n ^} 1 +x t r f 1 = 
in F n (F q ) with q = t 2 (t is a prime power) even if, theses weights are not 
computed explicitly. Thirdly by using this result on the divisibility con- 
dition, we also solved the conjecture formulated in [5, p. 55], [7, p. 113] on 
the fourth and fifth weights of the codes Ch{X) defined on the non-singular 
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Hermitian surface X : + x\ +1 + x* 2 +1 + 4 +1 = in P 3 (F g ) with q = t 2 
(t is a prime power). 

The paper ends with a conjecture on the minimum distance and the distri- 
bution of the first 2h + 1 weights of the code Ch(X) where X C F n (¥ q ) is 
the non-singular Hermitian variety. 

2 Generalities 

We denote by ¥ q the field with q elements. Let V = A n+1 (¥ q ) be the 
affine space of dimension n + 1 over ¥ q and P n (¥ q ) = Ii n the corresponding 
projective space. Then 



We denote by Wi the set of points with homogeneous coordinates (xq : ... : 
x n ) G P n (F g ) such that Xj = for j < i and x« / 0. The family {Wi}o<i< n 
is a partition of P n (F,j). We use the term forms of degree h to describe 
homogeneous polynomials / of degree h, and V = Z(f) (the zeros of / in 
the projective space P n (¥ q )) is a hypersurface of degree h. Let Th be the 
vector space of forms of degree h in V. For any polynomial / G Th and any 
point P G P n (F g ) we define 



Theorem 2.1 (Tsfasman-Serre-S0rensen)([18, p. 351], [19, chp.2, pp. 7-10]) 
Let /(xq, ...,x n ) be a homogeneous polynomial in n + 1 variables with coef- 
ficients in ¥ q and degree h < q. Then the number of zeros of f in ¥ n (¥ q ) 
satisfies: 



through a common linear space of codimension 2. 

Theorem 2.2 (Ax-Katz)[13, p. 485] Let¥ q be a finite fields of characteristic 
p, having q = p a elements. Let N(S,T,f) defined as the number of points of 
V(S,T,f) with values in ¥ q and \(S,T,f) defined as the least non-negative 
integer which is greater than 



= #P n (F (? ) = q n + q"- 1 + ... + 1. 



f(P) = f(xo,...,x n )/xi h with P = (x :...: 



x n ) G Wi 




CardjS) -YA 
sup (di) 



Then N(S ; 



\T,f) = modulo q x ( S ' T >f). 
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Let X C P n (F,j) an algebraic variety and #X(W q ) the number of ratio- 
nal points of X over ¥ q . The code Ch(X) is the image of the linear map c : 

T h — > ¥f X{¥q) , defined by c(f) = (c x (f)) xeX , where c x (f) = f(x ,...,x n )/xi h 
with x = (x : ... : x n ) eWi. The length of C h (X) is equal to #X(¥ q ). The 
dimension of Ch{X) is equal to dimjF/j — dimkerc. Therefore, when c is 
injective we get: 

dim C fc (*) = + (1) 

The minimum distance of Ch(X) is equal to the minimum over all / of 
#X(¥ q )-#X z(f) (¥ q ). 



3 Divisibility condition on the weights of the codes 
Ch{X) defined on the non-degenerate Hermitian 
variety 

In this section ¥ q denotes the field with q elements, where q = t 2 and X 
denotes the non-degenerate (i.e. non-singular) Hermitian variety of F n (¥ q ) 
of equation X : x^ 1 + x\ +1 + ... + + x^ 1 = 0. 

In [1, p. 1175] R. C. Bose and I. M. Chakravarti proved the following result: 

Theorem 3.1 Let X C F n (¥ q ) be a non- degenerate Hermitian variety. 
Then, 

#X(¥ q ) = [t n+1 - (-l) n+1 ][t n - {-l) n ]/{t 2 - 1) (2) 

3.1 Transformation of a non-degenerate Hermitian variety 
to a quadric variety 

Here we will give an important result on the code defined on the Hermitian 
variety in the P n (F (? ). Let X : x l +1 + x\ +1 + ... + xJ+\ + x^ 1 = be the 
non-degenerate Hermitian variety over the field F t 2. 

If <j> is an Hermitian form in n + 1 variables with n > 3 over the field ¥ q = ¥ t 2 
defining the Hermitian variety X, we have: 

(j)(x , x n ) = x l +1 + ... + x^ 1 

Let us denote by a an element of ¥ q which is not in ¥ t . One has 

¥ q = ¥ t a¥ t . 
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Thus we can decompose every element x of ¥ q 

x = y + az. 

The conjugaison is given by x i — ► x t and transform a in a. Therefore 
x l = y + az, and therefore, 

x t+1 = (y + az){y + az) = y 2 + (a + a)yz + aaz 2 . 

From a result of R. C. Bose and I. M. Chakravarti [1, p. 1163 ], we know 
that the sum a + a as the product aa belong together in F t . Therefore the 
form 4> is now a form of degree 2 in 2(n + 1) variables over the subfield F t . 
And its new equation becomes: 

4>(yo,z , ...,y n ,z n ) = y 2 , + (a + a)y zo + aaz 2 + ... + y 2 n + {a + a)y n z n + aaz^. 

3.2 Structure of the weights of the codewords 

Let us recall an important propriety on a codes which can be found in [2, 
pp. 10-11]. It is the propriety of divisor of a code. Divisible codes, are 
interesting because many optimal codes exhibit nontrivial divisibility. 

Definition 3.2 (2, pp. 10-11) We say that a code C (over any field) is 
divisible provided all codewords have weights divisible by an integer A > 1. 
The code is said divisible by A; A is called a divisor of the code C, and the 
largest such divisor is called the divisor of the code C. 

To our knowledge, during the past forty years since the discovering of the 
notion of divisor of a code, the main achievement in the determination of a 
divisor of a code, has been done for two kind of codes: cyclic codes over prime 
fields by R. J. McEliece [16], Griesmer codes (codes meeting the Griesmer 
bound) over prime fields in the binary case by S. M. Dodunekov and N. L. 
Manev [4]. Making used of the divisibility criteria [21, p. 323] H. N. Ward 
[22, p. 80, pp. 84-87] extend the result to Griesmer codes over prime fields in 
the nonbinary case. This is the result on divisibility for Griesmer code. 

Theorem 3.3 (2, p. 86) LetC be a linear code over¥ p , where p is a prime, 
which meets the Griesmer bound. Assume that p l \d{C) where d{C) is the 
minimum distance of C, then p 1 is a divisor of the code C. 

For further details in the study of the divisibility properties of codes, the 
survey paper of H. N. Ward [23] where he generalized the above theorem for 
Griesmer codes over the field ¥ q (q = p a , p is a prime, a an integer) by a 
conjecture [23, p. 271] and the recent Ph. D. Thesis of X. Liu [15] where he 
gave bounds on dimension of divisible codes, can be excellent companions. 
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Theorem 3.4 Let n and h be two positive integers such that h < n and 
n = sh + r where < r < h — 1. Let us consider the code Ch(X) defined on 
the non-singular Hermitian variety X : Xq +1 + + ... + x t r ^} 1 + x^ +1 = 
over the field ¥ q (q = t 2 and t = p a ). Then A = t x is the divisor of the code 
Ch(X) where: 



A = 



'n-2 if 


h = 2 






{ 2E{l)-2 if 


h>3 


and 


r = 


' 2E{1) - 1 if 


h>3 


and 


h = 2r 


mi)+E{^)-i if 


h>3 


and 


h^2r 



with E(x) equal the integer part of x. 

Proof: Let / be a form of degree h in n + 1 variables over the field ¥ q . By 
using the above transform on the coefficients of / and the n + 1 variables, 
/ can newly be written as: 

h 

, X\ , . .. , X n — 1 , x n 

) = /o(yo ) Z0 1 ■ ■ ■ 7 Un i Z-n ) 

i=l 

where fo, fi, fh are homogeneous polynomials of degree h in 2(n + 1) 
variables over the field ¥ t . By using again the above transform on the h — 1 
elements a 2 ,...,a h of ¥ q , we deduce that finally 

f(x ,x 1 ,...,x n - 1 ,x n ) = f (y ,z ,...,y n ,z n ) + a/i(y , z , y n , z n ) 

where /o and f\ are two homogeneous polynomials of degree h in 2{n + 1) 
variables over the field ¥ t . Therefore the variety V defined by one equation 
on ¥ q , is defined by two equations on F t and the variety X n V is defined by 
the following system of three equations: 

yl + (a + a)y z + aa^o + - + Vn + ( a + a)yn^n + ""4 = 

fo(yO,ZO,-,yn,Zn) = 

fi{yo,zo,-,y n ,zn) = 

which are equations on F t . By the theorem of Ax-Katz, the number of com- 
mon zeros N of fo(y ,z , ...,y n ,z n ), fi(yo,z , ...,y n ,z n ) and 4> (in F^ (n+1) ) is 
divisible by t x( - S ' T <^ where X(S,T,f) is the least non-negative integer such 
that 



6 



TO)> 2 <" + V h + 2 > =2(g-l). (3) 

lih = 2, then A(5, T, f) = 2 and JV is divisible by i n ~ 2 . 
Let us suppose now /i > 3 and n = ah + r where < r < h — 1. 
If r = 0, then iV is divisible by 

If r 0, then is divisible by 

(t 2E ^~ l if h = 2r 

In fact, we have 1 < r < /t — 1 therefore < t£ < 2. When h = 2r, the least 
non-nee ative integer such that © is verified is 2£(^) + S(^) - 2. When 
/ 2r, we have ^ €]0, 1[U]1, 2[, therefore the least non-negative integer 
satisfying © is 2E{%) + £(f ) + 1-2. 

On the other hands, f (y , z , ...,y n , z n ), fi(y , z , y n , z n ) and are 
homogeneous polynomials, therefore — 1 is divisible by t — 1. 
Let X, Vi and V2 be the projective varieties associated respectively to the 
forms <p, f (y ), and /i(yo,zo>-->ymZn)> one has 

#(inv) = #(inv nVi) A_J 



t- 1 



Let M = ^— p, and A as above, one has 



where j and j' are non-null integers such that j = j'(t — 1) + 1. 
By the theorem of Ax-Katz again, we get that the number of zeros of the 
polynomial cj> (in ]p 2 ^ n+1 ^) i s divisible par t n and therefore the number of 
zeros of X in F 2n+1 (¥ t ) is: 

kt n — 1 

#X = ^- r = k't n + Tr n - 1 (**), 

where and fc' are non-null integers such that k = k'(t — 1) + 1. 

The weight of the codeword associated to the projective variety V defined 

by the form / is equal to: 

w = #x - #(vn x) = #x-m, (*★*). 
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Therefore, from (*), (**), and (*★*) we deduce that 

w = k't n + f 1 - 1 + ■■■ + t x+1 + (1 - j')t x . 

Thus, 

w = 0(mod. t x ). 

Remark 3.5 What is important in this paper is that our technique gives 
directly the divisor, of the code X, without any knowledge of the minimum 
distance. In fact most of the results in the literature relate the determination 
of a divisor of a code to its minimum distance, in the particular cases of 
cyclic codes, Griesmer codes etc... Here we don't need to know the minimum 
distance. We don't need to know if the code is cyclic or attains the Griesmer 
bound, but we have a strong information (its divisor). 

Remark 3.6 In the case where h = 2, the first five weights of the code 
C2(X) defined on the non-singular Hermitian variety have been determined 
by A. Hallez and L. Storme [9, p. 9] in their two tables under the restrictive 
condition n < 0(t 2 ). There are divisible by t n ~ 2 . 

In the particular case where h < t, by using Theorem l3.1l and Theorem l2.1l we 
deduce that the evaluation map c defining the code Ch{X) is injective. The 
length and the dimension of the code Ch{X) on the non-singular Hermitian 
variety are given respectively by Theorem [3J] and relation (pQ). In the general 
case, a lower bound for the minimum distance of Ch(X) on the non-singular 
Hermitian variety has been given by F. Rodier [17, pp. 207-208]. The result 
of Theorem 13.41 gives an improvement of this lower bound. 

4 The code Ci{X) defined on the Hermitian sur- 
face 

The code C2(X) on the non-singular Hermitian surface X : Xq +1 + x^ +1 + 
4 +1 +4 +1 = Ohas been studied by the first author in [5, pp. 14-18, pp. 28-58], 
[6] , [7] . He found the three first weights of the codewords and their frequency. 
Based on the result obtained in the intersection of quadric surfaces and the 
non-singular Hermitian surface, he formulated a conjecture on the fourth 
and fifth weight of this code. The resolution of this conjecture depended 
mainly on how we could improve the upper bound 

2t 3 + 2t + 2 
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found in [7, pp. 107-108] for the number of intersection points in the section 
of the Hermitian surface and the elliptic quadric. 

Now we will use a very simple technique to study it. From the works of R. 
C. Bose and I. M. Chakravarti [1, p. 1179], we know that there are exactly 
at = (i 3 + l)(t + 1) lines contained in the non-singular Hermitian surface 
X : Xq +1 + + x^ +1 = and through each point of X it pass exactly 

t + 1 lines contained in X. We also know from [10, p. 123] that there is no 
line in the elliptic quadric surface. Therefore, every line of X intersects the 
elliptic quadric £3 in at most two points. Thus we deduce that, 

#(*n£ 3 )<^- = 2(t 3 + i). (4) 

Corollary 4.1 Let C*2(Af) be the functional code defined on the non-singular 
Hermitian surface X : Xq +1 + + + = over the field ¥ q (q = t 2 
and t = p a ). Then A = t is the divisor of C%(X). 

Proof: It is a direct consequence of Theorem 13.41 

From Corollary 14.11 and the relation (JH), we deduce a new upper bound 
on the number of points in the intersection of the non-singular Hermitian 
surface and the elliptic quadric: 

#(X n £ 3 ) < s 4 {t) = 2t 3 + 1. (5) 

Theorem 4.2 The fourth weight is W4 = t 5 — i 3 + t 2 and for t ^ 2 the 

corresponding codewords are given by quadrics which are union of two non- 
tangent planes to X and the line of intersection of the two planes meets X 
at a single point. There are exactly — l)i 3 (i 4 — l) 2 codewords of fourth 
weight. 

The fifth weight is = i 5 — t 3 + t 2 + t and for t 7^ 2, 3 the corresponding 
codewords are given by quadrics which are union of two non-tangent planes 
to X such that the line of intersection of the two planes intersects X int + l 
points. There are exactly \{t — l)(i 3 + l)(i 2 + l) 2 i 6 codewords of fifth weight. 

Proof: From the results of tables 1,2, 3 of paragraph 4.2 in [7, pp. 111-112], 
and the improved upper bound ([5]) obtained on the number of points in the 
intersection of the Hermitian surface and the elliptic quadric, we deduce that 
Si(t) gives the fourth weight w 4 = t 5 — i 3 + t 2 . From the results of tables 1, 
2, 3 in [7, pp.111-112] and Corollary HJ] we deduce that s 5 (t) = 2t 3 - t + 1 
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gives the fifth weight w$ = t 5 — t 3 + t 2 + t. 

We will compute now the number of codewords of fourth and fifth weight. 
From the fundamental formula of Wan and Yang [20] or [12, Th. 23.4.3, 
pp. 70-71] , we deduce that there are exactly 

N{£; X, U U ) = u + i) ^ 

lines £ intersecting X at a single point Ho (i.e. a singular Hermitian variety 
H^o °f rank 1 in P 1 (F g )). We also know from [1. p. 11 79] that through 
the point IIo, there pass exactly t + 1 lines which constitute the intersection 
with X of the tangent plane at Ho. Thus, among the q + 1 planes through 
the line £., we deduce that there is only one plane which is tangent to X. 
Therefore, through the q{q + l)/2 pairs of planes through C we have exactly 

q{q : l) (7) 



pairs of planes non-tangent to X. From Qand (JT]) we deduce that there are 

exactly (t 2 - l).N(C;X,n U ).^^ codewords of fourth weight. 

From [20] or [12, Th. 23.4.3, pp. 70-71] , we deduce that there are exactly 

TOW = ^ + ?f + 1 > (8) 

lines C intersecting X at t + 1 points (i.e. a non-singular Hermitian variety 
IA\ in P 1 (F g ) ). Here the q + 1 planes through the line C are all non-tangent 
to X, because any line of a tangent plane to X can not meet X at t + 1 
points. Therefore, through the q{q + l)/2 pair of planes through C we have 
exactly 

^ (9) 

pair of planes non-tangent to X . From ([8]) and ([9]) we deduce that there are 

2± 

2 



exactly (t 2 - 1).N(C; X,Ux)-^r^ codewords of fifth weight. 



Remark 4.3 If Wi (1 < i < 5) are the first five weights of the code C2(X), 
then there exist degenerate quadrics Q reaching the Tsfasman-Serre-S0rensen's 
upper bound for hypersurfaces (i.e. Q is a union of two distinct planes 
Q = Hi U H2), giving codewords of weight Wi. And for i > 5, there is no 
quadric which is a union of distinct planes, giving codewords of weight Wi. 
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5 Conjecture on the first 2h+l weights of the code 

C h {X) in P»(F g ) 



The author has also tried to generalize the study of the code Ch(X) to X the 
non-degenerate Hermitian variety defined by XQ +1 +x^ +1 +...+x* ! t 1 1 +x^ +1 = 
in P n (F g ) (q = t 2 ) and conjecture that: 

Conjecture 

1 Ifwi (1 < i < 2h+\) are the first 2h+l weights of the code C2{X), then 
there exist degenerate hypersurface V reaching the Tsfasman-Serre- 
S0rensen's upper bound for hyper surf aces (i.e. V is a union of h dis- 
tinct hyperplanes V = H\ U ... U Hh, meeting in a common linear space 
of codimension 2), giving codewords of weight Wi. 

2 The minimum weight (i.e. w\) codewords are only given by degenerate 
hyper surf aces which are union ofh distinct hyperplanes (V = HiU...U 
Hh) such that (H\ n ... PI Hh) C\X is a non- singular Hermitian variety 
in F N - 2 (¥ q ) and: 

-If n is even, the h hyperplanes H\ Hh are non-tangent to X 
-If n is odd, the h hyperplanes H\ , Hh are tangent to X . 

3 For i > 2h + 1, there is no hypersurface which is a union of distinct 
hyperplanes, giving codewords of weight Wi . 

Unfortunately no proof has been found yet. 

Remark 5.1 The conjecture is true for n = 3 and h = 2 (see section 4 of 
this paper and [7, § 4.1-4.2}). The conjecture is also true in the case n = 4 
and h = 2: Theorem 4-4 [8, P-Mfy gives the result. A. Hallez and L. Storme 
[9] have proved this conjecture in the case h = 2 under the condition that 
n < 0(t 2 ). 
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